package com.sort;

import java.util.Random;

public class Test_1 {
    public static void main(String[] args) {
        int []arr={134,412,2354,1234,642363,235};
//        Random random = new Random();
//        for(int i=0;i<arr.length;i++){
//            arr[i]=random.nextInt(1000)+1;
//        }
        //quicksort(arr,0,arr.length-1);
        for(int data:arr){
            System.out.print(data+" ");
        }

    }
    public static void quicksort(int []arr,int left,int right){
        int l=left;
        int r=right;
        int pivot=arr[(l+r)/2];
        while(l<r)
        {
            while(arr[l]<pivot){
                l++;
            }
            while(arr[r]>pivot){
                r--;
            }
            if(l>=r){
                break;
            }
            swap(arr,l,r);
            if(arr[l]==pivot){
                l++;
            }
            if(arr[r]==pivot){
                r--;
            }

        }
        if(l==r){
            l++;
            r--;
        }
        //向左递归
        if(left<r){
            quicksort(arr,left,r);
        }
        //向右递归
        if(right>l)
        {
            quicksort(arr,l,right);
        }


    }

    public static void swap(int[]arr,int left,int right){
        int tem=arr[left];
        arr[left]=arr[right];
        arr[right]=arr[left];
    }

}
